New Error Control Algorithms for Residue Number System Codes

Redundant residue number system based error correction codes

In this paper residue number system (RNS) arithmetic and redundant residue number system (RRNS) based codes as well as their properties are reviewed. We propose a number of applications for RRNS codes and demonstrate how RRNS codes can be employed in global communication systems, in order to simplify the associated systems by unifying the entire encoding and decoding procedure across global com...

Residue Codes Error Detection

This paper presents some results on multiple error detection and correction based on the Redundant Residue Number System (RRNS). RRNS. Encoding and decoding, Mixed error detection and error correction R4.4, R*4.2. 3. Projective plane codes, Fano plane, quadratic residue codes R*4.3, Latin. Abstract: This paper presents an error detection and data recovery (EDDR) design, based on the residueand-...

Ideal Error-correcting codes: Unifying Algebraic and Number-theoretic Algorithms

Ideal Error-Correcting Codes: Unifying Algebraic and Number-Theoretic Algorithms

Over the past five years a number of algorithms decoding some well-studied error-correcting codes far beyond their “error-correcting radii” have been developed. These algorithms, usually termed as listdecoding algorithms, originated with a list-decoder for Reed-Solomon codes [36, 17], and were soon extended to decoders for Algebraic Geometry codes [33, 17] and as also some number-theoretic code...

Soft-decision Redundant Residue Number System Based Error Correction Coding

Soft-decision based redundant residue number system (RRNS) assisted error control coding is proposed and its performance is evaluated. An RRNS(n, k) code is a maximum-minimum distance block code, exhibiting identical distance properties to Reed-Solomon (RS) codes. Hence their error correction capability is given by t = (n − k)/2. Different bit mapping methods are proposed, which result in syste...